package 力扣面试经典150;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-04-07
 * Time:21:29
 */

/**
 * 力扣面试经典150:191. 位1的个数
 * 简单
 * 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中
 * 设置位
 * 的个数（也被称为汉明重量）。
 * 示例 1：
 * 输入：n = 11
 * 输出：3
 * 解释：输入的二进制串 1011 中，共有 3 个设置位。
 */
public class hammingWeight {
    public int hammingWeight(int n) {
        int res = 0;
        while (n>0) {
            if (n % 2 == 1) {
                n = n >> 1;
                res++;
            }else{
                n = n>>1;
            }
        }
        return res;
    }
}
